Lanczos and Linear Systems Lanczos and Linear Systems
نویسنده
چکیده
abstract Lanczos's major contributions to the numerical solution of linear equations are contained in two papers: \An Iteration Method for the Solution of the Eigenvalue Problem of Linear Diierential and Integral Operators" and \Solutions of Linear Equations by Minimized Iterations ," the second of which contains the method of conjugate gradients. In this note we retrace Lanczos's journey from Krylov sequences to conjugate gradients. ABSTRACT Lanczos's major contributions to the numerical solution of linear equations are contained in two papers: \An Iteration Method for the Solution of the Eigenvalue Problem of Linear Diierential and Integral Operators" and \Solutions of Linear Equations by Minimized Iterations ," the second of which contains the method of conjugate gradients. In this note we retrace Lanczos's journey from Krylov sequences to conjugate gradients.
منابع مشابه
Two Algorithms for Symmetric Linear Systems with Multiple Right-hand Sides
In this paper, we investigate the block Lanczos algorithm for solving large sparse symmetric linear systems with multiple right-hand sides, and show how to incorporate deeation to drop converged linear systems using a natural convergence criterion, and present an adaptive block Lanczos algorithm. We propose also a block version of Paige and Saun-ders' MINRES method for iterative solution of sym...
متن کاملRecent Advances in Lanczos-Based Iterative Methods for Nonsymmetric Linear Systems
In recent years, there has been a true revival of the nonsymmetric Lanczos method. On the one hand, the possible breakdowns in the classical algorithm are now better understood, and so-called look-ahead variants of the Lanczos process have been developed, which remedy this problem. On the other hand, various new Lanczos-based iterative schemes for solving nonsymmetric linear systems have been p...
متن کاملApplication of the Lanczos algorithm for solving the linear systems that occur in continuation problems
We study the Lanczos method for solving symmetric linear systems with multiple right-hand sides. First, we propose a numerical method of implementing the Lanczos method, which can provide all approximations to the solution vectors of the remaining linear systems. We also seek possible application of this algorithm for solving the linear systems that occur in continuation problems. Sample numeri...
متن کاملThe Lanczos Algorithm With Partial Reorthogonalization By Horst
The Lanczos algorithm is becoming accepted as a powerful tool for finding the eigenvalues and for solving linear systems of equations. Any practical implementation of the algorithm suffers however from roundoff errors, which usually cause the Lanczos vectors to lose their mutual orthogonality. In order to maintain some level of orthogonality, full reorthogonalization (FRO) and selective orthogo...
متن کاملThe Lanczos Method for Parameterized Symmetric Linear Systems with Multiple Right-Hand Sides
The solution of linear systems with a parameter is an important problem in engineering applications, including structural dynamics, acoustics, and electronic circuit simulations, and in related model order reduction methods such as Padé via Lanczos. In this paper, we present a Lanczos-based method for solving parameterized symmetric linear systems with multiple right-hand sides. We show that fo...
متن کاملAn effective method for eigen-problem solution of fluid-structure systems
Efficient mode shape extraction of fluid-structure systems is of particular interest in engineering. An efficient modified version of unsymmetric Lanczos method is proposed in this paper. The original unsymmetric Lanczos method was applied to general form of unsymmetric matrices, while the proposed method is developed particularly for the fluid-structure matrices. The method provides us with si...
متن کامل